#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include "Stack.h"
#include "Queue.h"	

//void TestStack()
//{
//	ST st;
//	StackInit(&st);
//	StackPush(&st, 1);
//	StackPush(&st, 2);
//	StackPush(&st, 3);
//	printf("%d ", StackTop(&st));
//	StackPop(&st);
//	printf("%d ", StackTop(&st));
//	StackPop(&st);
//
//	StackPush(&st, 4);
//	StackPush(&st, 5);
//
//	while (!StackEmpty(&st))
//	{
//		printf("%d ", StackTop(&st));
//		StackPop(&st);
//	}
//	printf("\n");
//}
//
//void TestQueue()
//{
//	Queue q;
//	QueueInit(&q);
//	QueuePush(&q, 1);
//	QueuePush(&q, 2);
//	QueuePush(&q, 3);
//
//	printf("%d ", QueueFront(&q));
//	QueuePop(&q);
//	printf("%d ", QueueFront(&q));
//	QueuePop(&q);
//
//	QueuePush(&q, 4);
//	QueuePush(&q, 4);
//	QueuePush(&q, 4);
//
//	while (!QueueEmpty(&q))
//	{
//		printf("%d ", QueueFront(&q));
//		QueuePop(&q);
//	}
//	printf("\n");
//
//	QueueDestroy(&q);
//}
//bool isValid(char* s) {
//	ST st;
//	StackInit(&st);
//	while (*s)
//	{
//		if (*s == '(' || *s == '{' || *s == "[")
//		{
//			StackPush(&st, *s);
//		}
//		else
//		{
//			if (StackEmpty(&st))
//			{
//				StackDestroy(&st);
//				return false;
//			}
//
//			char a = StackTop(&st);
//			StackPop(&st);
//			if ((*s == ']' && a != '[')
//				|| (*s == '}' && a != '{')
//				|| (*s == ')' && a != '('))
//			{
//				StackDestroy(&st);
//				return false;
//			}
//		}
//		s++;
//	}
//	bool ret = StackEmpty(&st);
//
//	StackDestroy(&st);
//	return ret;
//}
void test2()
{
	char a[] = "pop";
	IsReverse(a);
}
int main()
{
	//TestStack();
	//TestQueue();
	test2();

	return 0;
}